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AMENDMENTS TO THE CLAIMS: 

1 . (Currently amended) A compressed moving picture re-encoding apparatus that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding apparatus comprising: 

means for computing a quantizer step size that is used in said re-encoding; and 
means for inputting said computed quantizer step siz e , and th e size and a quantizer 

step size in said input compressed moving picture st re am, and stream and outputting a 

quantizer step size that is used in actual re-encoding. 

2. (Currently amended) A compressed moving picture re-encoding apparatus that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding apparatus comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t he size and a quantizer 
step size in said input compressed moving picture s t ream, and stream and outputting a 
quantizer step size that is used in actual re-encoding; and 

means for selecting the a larger quantizer step size from said quantizer step size that is 
used in re- e ncoding, and re-encoding and said quantizer step size in the input compressed 
moving picture stream. 

3. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 
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means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and th e size and a quantizer 
step size in said input compressed moving picture s tr eam, and stream and outputting a 
quantizer step size that is used in actual re-encoding; and 

means for applying weighting, according to image characteristics, to the quantizer step 
size that is used in said re-encoding, and adjusting that quantizer step size. 

4. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t h e size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual re-encoding; 

means for applying weighting, according to image characteristics, to the quantizer step 
size that is used in said re-encoding, and adjusting that quantizer step size; and 

means for computing the a ratio of the a complexity measure in a prescribed period or 
number of pictures to the a complexity measure of the an object of re-encoding, using either or 
both of the quantizer step size and the a number of bits of said input compressed moving 
picture stream, performing weighting of said quantizer step size, and adjusting that quantizer 
step size. 

5. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 




Serial No. 09/742,113 4 
Docket No. DP-699US 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step size, and t h e size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual re-encoding : and re-encoding: and 

means for computing respective complexity measures in two or more kinds of 
prescribed periods or numbers of pictures, using either or both of the quantizer step size and 
the number of bits of said input compressed moving picture stream . 

6. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and the size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual re-encoding; 

means for computing the respective complexity measures in two or more kinds of 
prescribed periods or numbers of pictures, using either or both of the quantizer step size and 
the a number of bits of said input compressed moving picture stream; 

means for outputting a prescribed complexity measure from said plurality of 
complexity measures; 

means for computing the quantizer step size using said pre-set average bit rate and said 
output complexity measure; 

means for computing the an average of the respective quantizer step sizes every 
prescribed period or number of pictures, according to the an encoding prediction mode of said 
input compressed moving picture stream, using the quantizer step size of said input 
compressed moving picture stream; and 

means for computing an addition value for each encoding prediction mode, using said 
quantizer step size and said average quantizer step size, and computing an addition quantizer 
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step size in which an addition value has been added to said input compressed moving picture 
stream quantizer step stze t size, 

wherein said addition quantizer step size is adjusted every prescribed period according 
to the difference (excess or deficiency) between the a target number of bits and the an actual 
number of bits, to give the quantizer step size that is used in re-encoding. 

7. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and the size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual r e - e ncoding : re-encoding: 

means for computing, by using a maximum bit rate among said set bit rates and either 
or both of the quantizer step size and the a number of bits of said input compressed moving 
picture stream, the maximum bit rate quantizer step size at said maximum bit rate; and 

means for taking said maximum bit rate quantizer step size and the quantizer step size 
that is used in said re-encoding as input, and outputting the quantizer step size that is used in 
re-encoding. 

8. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and th e size and a quantizer 
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step size in said input compressed moving picture s tre am, and stream and outputting a 
quantizer step size that is used in actual r e -encoding: and re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and a number of bits in either of said input compressed moving picture stream or a 
re-encoded compressed moving picture stream: and 

means for outputting a prescribed complexity measure from said complexity measures . 

9, (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step size, and the size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual r e -encoding : re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing the quantizer step size using said pre-set average bit rate and said 
output complexity measure: measure, 

wherein said quantizer step size is adjusted every prescribed period according to the 
a difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said re-encoding. 

10. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
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input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t he size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual r e - e ncoding : re-encoding: 

means for selecting the a larger quantizer step size from said quantizer step size that is 
used in r e-encoding, and re-encoding and said quantizer step size in the input compressed 
moving picture s t r e am: stream: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity measure; 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said re-encoding. 

1 1 . (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 
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means for inputting said computed quantizer step size, and the size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual re - e ncoding : re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing the quantizer step size using said pre-set average bit rate and said 
output complexity measu r e: measure, 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said r e - e ncoding; and re-encoding, and 

pictures from a picture r e -encncoded re-encoded at the a start of re-encoding to a 
picture immediately preceding that for which re-encoding is currently being performed, or a 
plurality of pictures including one image encoded within a frame^ are used as a plurality of 
pictures used as said prescribed period or number of pictures. 

12. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and the size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual re-encoding : re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
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step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-enencoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity m e asu re : measure, 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said re- e ncoding: and recording, and 

pictures from a picture re-encoded at the a start of re-encoding to a picture 
immediately preceding that for which re-encoding is currently being performed, or a plurality 
of pictures including one image e n e ncoded re-encoded within a frame^ are used as a plurality 
of pictures used as said prescribed period or number of pictures. 

13. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t he size and a quantizer 
step size in said input compressed moving picture stream, and stream and outputting a 
quantizer step size that is used in actual r e - e ncoding : re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 




Serial No, 09/742,113 10 
Docket No. DP-699US 

said output complexity measur e ; measure. 

wherein said quantizer step size is adjusted every prescribed period according to the 
a diflference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said r e-encoding: and re-encoding, and 

a group of blocks into which a picture is divided is used for said prescribed period for 
adjusting a base quantizer step size according to excess or deficiency with respect to said 
target number of bits. 

14. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step size, and t he size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual r e - e ncoding: re-encoding: 

means for selecting the a larger quantizer step size from said quantizer step size that is 
used in re- e ncoding, and re-encoding and said quantizer step size in the input compressed 
moving picture stream; 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity m e asure: measure. 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
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quantizer step size that is used in said re-encoding: re-encoding, and 

a group of blocks into which a picture is divided is used for said prescribed period for 
adjusting a base quantizer step size according to excess or deficiency with respect to said 
target number of bits. 

15. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and th e size and a quantizer 
step size in said input compressed moving picture s tre am, and stream and outputting a 
quantizer step size that is used in actual re-encoding; 

means for selecting the a larger quantizer step size fi-om said quantizer step size that is 
used in r e - e ncoding, and re-encoding and said quantizer step size in the input compressed 
moving picture str e am: stream: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure fi-om a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity m e asur e : measure. 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said r e - e ncoding: re-encoding, 

wherein a group of blocks into which a picture is divided is used for said prescribed 
period for adjusting a base quantizer step size according to excess or deficiency with respect 
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to said target number of bits and pictures from a picture r e-encncoded re-encoded at the a 
start of re-encoding to a picture immediately preceding that for which re-encoding is currently 
being performed, or a plurality of pictures including one image encoded within a frame^ are 
used as a plurality of pictures used as said prescribed period or number of pictures. 

16. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t h e size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual r e - e ncoding: re-encoding: 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity measu r e: measure. 

wherein said quantizer step size is adjusted every prescribed period according to the a 
difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said r e - e ncoding: re-encoding, 

a group of blocks into which a picture is divided is used for said prescribed period for 
adjusting a base quantizer step size according to excess or deficiency with respect to said 
target number of bits^ and 

pictures from a picture re-encoded at the a start of re-encoding to a picture 
immediately preceding that for which re-encoding is currently being performed, or a plurality 
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of pictures including one image e n e ncod e d re-encoded within a frame^ are used as a plurality 
of pictures used as said prescribed period or number of pictures. 

17. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step size, and t he size and a quantizer 
step size in said input compressed moving picture s t r e am, and stream and outputting a 
quantizer step size that is used in actual re-encoding; 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexitv measure, wherein said quantizer step size is adjusted everv prescribed 
period according to the difference between the target number of bits and the actual number of 
bits, to give the quantizer step size that is used in said re-encoding: and 

means for selecting a minimum complexity measure among said plurality of complexity 
measures. 

18. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
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comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and t h e size and a quantizer 
step size in said input compressed moving picture s tr eam, and stream and outputting a 
quantizer step size that is used in actual re-encoding; 

means for selecting the a larger quantizer step size from said quantizer step size that is 
used in r e-encoding, and re-encoding and said quantizer step size in the input compressed 
moving picture stream; 

m e ans for selecting the larger quantiz e r st e p size from said quan t iz e r s te p siz e that is 
us e d in r e - e ncoding, and said quan t izer s t ep size in th e inpu t compressed moving picture 
s t r e am : 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexity measure, wherein said quantizer step size is adjusted everv prescribed 
period according to the difference between the target number of bits and the actual number of 
bits, to give the quantizer step size that is used in said re-encoding: and 

means for selecting a minimum complexity measure among said plurality of complexity 
measures, 

19. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 
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means for inputting said computed quantizer step siz e , and t h e size and a quantizer 
step size in said input compressed moving picture str e am, and stream and outputting a 
quantizer step size that is used in actual re -encoding : re-encoding: 

means for selecting the a larger quantizer step size from said quantizer step size that is 
used in re- e ncoding, and re-encoding and said quantizer step size in the input compressed 
moving picture s t r e am : stream: 

m e ans for s e l e c t ing the la r ger quantizer s te p size f r om said quan t izer s t e p size that is 
us e d in re- e ncoding, and said quantiz e r s te p size in the input compress e d moving pictur e 
s tre am : 

means for computing respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream^ wherein pictures from a picture re- 
encoded at the start of re-encoding to a picture immediately preceding that for which re- 
encoding is currently being performed, or a plurality of pictures including one image encoded 
within a frame^ are used as a plurality of pictures used as said prescribed period or number of 
pictures; 

means for outputting a prescribed complexity measure from a plurality of said 
complexity measures; 

means for computing said quantizer step size using said pre-set average bit rate and 
said output complexitv measure, wherein said quantizer step size is adjusted every prescribed 
period according to the difference between the target number of bits and the actual number of 
bits, to give the quantizer step size that is used in said re-encoding: and 

means for selecting a minimum complexity measure among said plurality of complexity 
measures. 

20. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 9, fiirther comprising; 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 
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21. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 10, further comprising; 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

22. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 11, further comprising; 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

23. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 12, further comprising; 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

24. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 13, further comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

25. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 14, further comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

26. (Currently amended) The compressed moving picture re-encoding apparatus according to 
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claim 15, further comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

27. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 16, further comprising^. 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

28. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 17, further comprising; 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

29. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 18, further comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

30. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 19, further comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size. 

3 1 . (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 9, further comprising: comprising: 
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means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size; and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the complexity measure of the an object of re-encoding, using 
either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

32. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 10, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size; and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

33. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 1 1 , further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 
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34. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 12, further comprising; comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

35. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 13, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the a number of bits of said input 
compressed moving picture stream, performing weighting of said quantizer step size, and 
adjusting that quantizer step size. 

36. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 14, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
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quantizer step size. 

37. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 1 5, further com p rising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size; and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

38. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 16, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size; and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

39. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 17, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding. 




Serial No. 09/742,113 21 
Docket No. DP-699US 

using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

40. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 18, further com p rising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

41. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 19, further comprising: comprising: 

means for applying weighting, according to the image characteristics, to the quantizer 
step size of said input compressed moving picture stream used in said complexity measure 
computation, and adjusting that quantizer step size^ and 

means for computing the a ratio of the respective complexity measures in a prescribed 
period or number of pictures to the a complexity measure of the an object of re-encoding, 
using either or both of the quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 

42. (Currently amended) The compressed moving picture re-encoding apparatus according to 
claim 1, wherein a threshold setting is made for a prescribed plurality of quantizer step sizes 
with respect to said an addition quantizer step size. 
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43. (Currently amended) A compressed moving picture re-encoding apparatus that has an 
input compressed moving picture stream, generated by a compression-encoding of moving 
picture data, as an input signal, performs re-encoding at a pre-set average bit rate and at a 
variable bit rate, and has an output compressed moving picture stream whose bit rate has been 
changed as an output signal, said compressed moving picture re-encoding apparatus 
comprising: 

means for computing a quantizer step size that is used in said re-encoding; 

means for inputting said computed quantizer step siz e , and the size and a quantizer 
step size in said input compressed moving picture stream, and stream and outputting a 
quantizer step size that is used in actual r c-cncodin | g : re-encoding: 

means for computing, by using a maximum bit rate among said set bit rates and either 
or both of the quantizer step size and the a number of bits of said input compressed moving 
picture stream, the a maximum bit rate quantizer step size at said maximum bit rate; and 

means for taking said maximum bit rate quantizer step size and the quantizer step size 
that is used in said re-encoding as input, and outputting the quantizer step size that is used in 
r e - e ncoding: re-encoding. 

said means for computing the maximum bit rate quantizer step size ts -comprises a rate 
control that satisfies the a ratio of said an input bit stream bit rate to said maximum bit rate 
with respect to the a number of bits in the a prescribed period or number of pictures of said 
input compressed moving picture stream. 

44. (Original claim) The compressed moving picture re-encoding apparatus according to 
claim 1, wherein a minimum value is set for said quantizer step size that is used in re-encoding. 

45. (Currently amended) A compressed moving picture re-encoding method that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding method comprising: 

a st e p of computing a quantizer step size that is used in said re-encoding; and 

a step of inputting said computed quantizer step size, and t he size and a quantizer step 
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size in said input compressed moving picture s t ream, and stream and outputting a quantizer 
step size that is used in actual re-encoding, 

46, (Currently amended) A compressed moving picture re-encoding method that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding method comprising: 

a s te p of computing a quantizer step size that is used in said re-encoding; 

a step of inputting said computed quantizer step siz e , and t he size and a quantizer step 
size in said input compressed moving picture str e am, and stream and outputting a quantizer 
step size that is used in actual re-encodin g: and 

a st ep o f selecting the a larger quantizer step size from said quantizer step size that is 
used in r e -encoding, and re-encoding and said quantizer step size in the input compressed 
moving picture stream. 

47. (Currently amended) A compressed moving picture re-encoding method that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding method comprising: 

a s te p o f computing a quantizer step size that is used in said re-encoding; 

a s t ep o f inputting said computed quantizer step siz e , and th e size and a quantizer step 
size in said input compressed moving picture stream, and stream and outputting a quantizer 
step size that is used in actual re-encoding : re-encoding: 

a step of computing the respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said a re-encoded compressed moving picture stream; 

a s te p of outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 
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a st e p o f computing said quantizer step size using said pre-set average bit rate and said 
output complexity measu r e: measure, 

wherein said quantizer step size is adjusted every prescribed period according to the 
a difference between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said re-encoding. 

48, (Currently amended) A compressed moving picture re-encoding method that has an input 
compressed moving picture stream, generated by a compression-encoding of moving picture 
data, as an input signal, performs re-encoding at a pre-set average bit rate and at a variable bit 
rate, and has an output compressed moving picture stream whose bit rate has been changed as 
an output signal, said compressed moving picture re-encoding method comprising: 
a s t ep of computing a quantizer step size that is used in said re-encoding; 
a s te p of inputting said computed quantizer step size, and th e size and a quantizer step 
size in said input compressed moving picture s t ream, and stream and outputting a quantizer 
step size that is used in actual re-encoding; 

a st e p of selecting the a larger quantizer step size from said quantizer step size that is 
used in r e - e ncoding, and re-encoding and said quantizer step size in the input compressed 
moving picture stream; 

a step of computing the respective complexity measures in two or more kinds of 
prescribed predetermined periods or numbers of pictures, using either or both of the quantizer 
step size and the a number of bits in either of said input compressed moving picture stream or 
said re-encoded compressed moving picture stream; 

a step of outputting a prescribed complexity measure from a plurality of said 
complexity measures; and 

a s tep o f computing said quantizer step size using said pre-set average bit rate and said 
output complexity measure; 

wherein said quantizer step size is adjusted every prescribed period according to the 
a diflFerence between the a target number of bits and the an actual number of bits, to give the 
quantizer step size that is used in said re-encoding. 



